//链表队列

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

#define TYPE int

typedef struct Node
{
	TYPE data;
	struct Node* next;
}Node;


Node* creat_node(TYPE data)
{
	Node* node = malloc(sizeof(Node));
	node->data=data;
	node->next=NULL;
	return node;
}

typedef struct Queue	//队列
{
	Node* head;
	Node* tail;
	size_t size;
}Queue;

//创建
Queue* creat_queue(void);
//销毁
void destory_queue(Queue* queue);
//入队
void push_queue(Queue* queue,TYPE data);
//出队
bool pop_queue(Queue* queue);
//查看队头
TYPE* head_queue(Queue* queue); 
//查看队尾
TYPE* tail_queue(Queue* queue);
//检查队空
bool empty_queue(Queue* queue);




int main()
{
	Queue* queue = creat_queue();
	for(int i=0;i<10;i++)
	{
		push_queue(queue,i);
		printf("头：%d ",*head_queue(queue));
		printf("尾：%d\n",*tail_queue(queue));
	}
	puts("================");
	for(int i=0;i<5;i++)
	{
		pop_queue(queue);	
		printf("头：%d ",*head_queue(queue));
		printf("尾：%d\n",*tail_queue(queue));
	}
}




//创建
Queue* creat_queue(void)
{
	Queue* queue = malloc(sizeof(Queue));	
	queue->head = NULL;
	queue->tail = NULL;
	queue->size = 0;
	return queue;
}
//销毁
void destory_queue(Queue* queue)
{
	while(pop_queue(queue));
	free(queue);
}
//入队
void push_queue(Queue* queue,TYPE data)
{
// 链表队列判断队空
	Node* node= creat_node(data);
	if(empty_queue(queue))
	{
		queue->head=node;
		queue->tail=node;
	}
	else
	{
		queue->tail->next=node;
		queue->tail = node;
	}
	queue->size++;
}
//出队
bool pop_queue(Queue* queue)
{
	if(empty_queue(queue)) return false;
	Node* node = queue->head;
	queue->head = node->next;
	if(1 == queue->size)
		queue->tail=NULL;
	free(node);
	queue->size--;
	return true;
}
//查看队头
TYPE* head_queue(Queue* queue) 
{
	if(empty_queue(queue)) return NULL;
	return & queue->head->data;
}
//查看队尾
TYPE* tail_queue(Queue* queue)
{
	if(empty_queue(queue)) return NULL;
	return & queue->tail->data;
}
//检查队空
bool empty_queue(Queue* queue)
{
	return 0==queue->size;
}


